Linear relations among Galois conjugates over $${\mathbb {F}}_q(t)$$
نویسندگان
چکیده
We classify the coefficients $$(a_1, \ldots , a_n) \in {\mathbb {F}}_q[t]^n$$ that appear in a linear relation $$\sum _{i=1}^n a_i \gamma _i =0$$ among Galois conjugates $$\gamma \overline{{\mathbb {F}}_q(t)}$$ . call such an n-tuple Smyth tuple. Our main theorem gives affirmative answer to function field analogue of 1986 conjecture (J Numb Theory 23, 243–254, 1986) over $${\mathbb {Q}}$$ showed certain local conditions on $$a_i$$ are necessary and conjectured they sufficient. result is analogous sufficient {F}}_q(t)$$ which we show using combinatorial characterization tuples from 1986). also formulate generalization Smyth’s Conjecture arbitrary number not straightforward due subtlety occurring at archimedean places.
منابع مشابه
Linear Sketching over $\mathbb F_2$
We initiate a systematic study of linear sketching over F2. For a given Boolean function f : {0, 1}n → {0, 1} a randomized F2-sketch is a distributionM over d×nmatrices with elements over F2 such that Mx suffices for computing f(x) with high probability. We study a connection between F2-sketching and a two-player one-way communication game for the corresponding XOR-function. Our results show th...
متن کاملSome Results on Linear Codes over $\mathbb{Z}_4+v\mathbb{Z}_4$
In this paper, we study the linear codes over the commutative ring R = Z4 + vZ4, where v2 = v. We define the Gray weight of the elements of R and give a Gray map from Rn to Z2n 4 , which lead to the MacWillams identity of the linear code over R. Some useful results on self-dual code over R are given. Furthermore, the relationship between some complex unimodular lattices and Hermitian self-dual ...
متن کاملLinear codes with few weights over $\mathbb{F}_2+u\mathbb{F}_2$
In this paper, we construct an infinite family of five-weight codes from trace codes over the ring R = F2+uF2, where u 2 = 0. The trace codes have the algebraic structure of abelian codes. Their Lee weight is computed by using character sums. Combined with Pless power moments and Newton’s Identities, the weight distribution of the Gray image of trace codes was present. Their support structure i...
متن کاملSome results of linear codes over the ring $\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4$
Abstract: In this paper, we mainly study the theory of linear codes over the ring R = Z4 + uZ4 + vZ4 + uvZ4. By the Chinese Remainder Theorem, we have R is isomorphic to the direct sum of four rings Z4. We define a Gray map Φ from R n to Z 4 , which is a distance preserving map. The Gray image of a cyclic code over R is a linear code over Z4. Furthermore, we study the MacWilliams identities of ...
متن کاملOn polynomial approximations over $\mathbb{Z}/2^k\mathbb{Z}$
We study approximation of Boolean functions by low-degree polynomials over the ring Z/2kZ. More precisely, given a Boolean function F : {0, 1}n → {0, 1}, define its k-lift to be Fk : {0, 1}n → {0, 2k−1} by Fk(x) = 2k−F(x) (mod 2k). We consider the fractional agreement (which we refer to as γd,k(F)) of Fk with degree d polynomials from Z/2 Z[x1, . . . , xn]. Our results are the following: • Incr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Research in number theory
سال: 2022
ISSN: ['2363-9555', '2522-0160']
DOI: https://doi.org/10.1007/s40993-022-00331-y